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Abstract 

We give a necessary and sufficient condition for a difference of con- 
vex (DC, for short) functions, defined on a locally convex space, to be 
Lipschitz continuous. Our criterion relies on the intersections of the e- 
subdifferentials of the involved functions. 
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1 Introduction 

In this paper, we work with a (Hausdorff) real locally convex topological vector 
space X whose dual is denoted by X*. The duality product is denoted by (•, •) : 
X x X* — > E, and the zero vector (in X and X*) by 6. 

Classical integration formulas ([HI IS]) have been first established in the Ba- 
nach spaces setting for proper lower semicontinuous (lsc, for short) convex func- 
tions using the Fenchel subdifferential, which is defined for a given function 
/ : X — > K U {+00} and a point x in the domain of /, dom/ :— {x G X \ 
f{x) < +00}, by 

df(x) := {x* G X* : f(y) - f(x) > (y - x, x*) for all y G X}. 

These results have been extended outside the Banach space ([HE]) an< ^ ^ e non ~ 
convex settings (0) by using the e-subdifferential mapping, defined for e > 
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by 



dj(x) := {x* e X* | f(y) - /(x) > {y - x,x*) - e for all y G X}. 

In this paper we exploit an idea, recently used in [5], to establish several 
characterizations for the Lipschitz character of the difference of convex (DC, for 
short) functions. As a consequence, if the Lipschitz constant is equal to then 
we obtain an integration formula guaranteeing the coincidence of the involved 
functions up to an additive constant. The main result is presented in Theorem 
[1] in a slightly more general form, valid in the locally convex spaces setting, 
which characterizes the domination of the variations of DC functions by means 
of a convex continuous functions. The desired integration formula is obtained 
in Theorem [5j 

2 The main result 

The desired results providing the characterization of Lipschitz DC functions will 
be given in Theorem [5J which is a consequence of the following theorem. 

In what follows, f,g : X — > RU{+oo} are two given functions with a 
common domain 

D := r 1 (K) = (K) , 
assumed nonempty and convex. 

Theorem 1 Let h : X — > K be a continuous convex function such that h(9) = 
0. Then, the following statements are equivalent: 

(i) / and g are convex, Isc on D, and satisfy 

f(x) - g(x) < f(y) - g(y) + h(x - y) for all x,y e D. 

(ii) For each x G D 

^ d e f(x) C d £ g(x) + d £ h(9) for all e > 0. 
(hi) For each x £ D there exists 5 > such that 

^ d e f(x) C d e g(x) + d e h{6) for all e £ (0,8). 

(iv) For each x G D 

d £ f (x) n (d £ g (x) + d e h (6)) ^ for all e > 0. 

(v) For each x G D there exists S > such that 

d e f (x) n (d e g (x) + d e h (6)) ^ for all e G (0, S). 
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Proof, (i) => (ii). Since / is proper (dom/ ^ 0), convex and lsc on D, for 
any given e > the e-subdifferential operator d £ f is nonempty on D ([11] Prop. 
2.4.4(iii)]). For x G D, we define the function 5 : X — ► MU {+00} as 

g:=g + f (x) - g (x) 

so that by (i) the inequality / < g+h(-—x) holds, as well as f(x) = g(x) + h(8) — 
g(x). Notice that clg = clg + f(x) — g(x), where cl refers to the corresponding 
lsc envelope. Hence, as g is lsc on D, clg coincides with g + f (x) — g (x) on D, 
which implies that it is proper. Therefore, since ([U Lemma 15]) 

cl(g + h(- — x)) = clg + h(- — x) = c\g + h(- — x) + f (x) — g (x) 

and ds(c\g~)(x) — dsg{x) — dgg(x) (for all S > 0), by appealing to the sum rule 
of the e-subdifferential (e.g., [ITJ Theorem 2.8.3]) we get 

dj(x)c |J (d ei (dg)(x)+d e2 h(6)) 

ei,£2>0 

= IJ (d £l g(x)+d £2 h(d))cd £ g(x)+d £ h(d); 

Ei,e 2 >0 

showing that (ii) holds. 

The implication (ii) =>• (hi) (v) and (ii) => (iv) =>• (v) are obvious. 

(v) => (i). We fix x, y G D and take an arbitrary number e > 0. For 
m = 1, 2, • • • we denote 

1 

x m i := x H (y — x) for i = 0, 1, • • ■ , m. 

TO 

Then, by the current assumption (v) for each i and to there exists G 
(0, to" 1 ) such that 

d m -i je f ( x m,i) H [9 m -i 7e 5 (im,i) + 9 m -i 7E /i(^)] 7^ for all 7 G (0,7m,»)- 
Set 

7 m := min 7^3, 

so that 7 m > 0, and choose u* m i G d m -^ lmE f {x m<i ), v* m i G d m -^ lmB g (x m>i ) 
and u>j^ 4 G d m -i J£ h(9) such that ^ = uj^ 4 + u>*„ i for i = 1, m — 1. In this 
way, if it* G d £ f (x) and i>* G d £ g (y) are given we write 

/ (x m ,i) - f (x) > — (y - x, u*) - e 

TO 

/ {x m ,i+\) - I (x m ,i) > — (y- x,u* m 4 ) - TO _1 7 m e (i = 1, . . . , to 1) 

TO 

5 (^m.i-i) - g(x m .t) > — (y- x,v* { ) - TO _1 7 m e (i = 1, ...,m - 1) 

TO 

5 (zm.m-i) - g(y)> — - (2/ - x, w*} - e. 
m 
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Adding up these inequalities and using the facts that x m>m = y and x„ lt o = x, 
together with u* m i = v* n i + i , we obtain that 

1 1 m_1 

f{y)-f ( x ) + 9(x) - g(y) > — (y - x, u* - v*) + — V (y - x, w* m i ) 

to m z — ' 

i=l 

— 2 (m — 1) m~ 7 m e — 2s. 
Thus, since w^ ni G d m -i ys h(8) we deduce that 

[ jyy — 

f(y)-f ( x ) + 9 (x) - g(y) > — (y - x,u* ~ v*) h(x - y) 

to to 

— 2 (to — 1) TO~ 1 7„ i e — 2e 
which gives us, as to goes to oo (recall that < j m < to -1 ), 

/ (y) - f (x) + 9 (x) - g (y) > -h{x -y)- 2e. 
Hence, by letting e go to we get 

f(x)-g (x) <f(y)-g (y) + h(x - y); 
that is, (i) follows. ■ 

The particular case h := in Theorem [T] yields a new integration result, 
which relies on the intersection of the £-subdifferentials of the nominal functions. 
We will denote by fo and go the restrictions of / and g to D, respectively. 

Corollary 2 (cf. (2] Corollary 2.5]) The following statements are equivalent: 

(i) / and g are convex, Isc on D, and fo — go is constant. 

(ii) For each x G D 

^ dj(x) C d e g{x) for all e > 0. 

(iii) For each x G D there exists S > such that 

^ d e f(x) c d e g{x) for all e e (0, 8). 

(iv) For each x G D 

d £ f (x) n d £ g (x) ^ /or all e > 0. 

(v) -For eac/i x € D there exists 5 > suc/i £/iai 

9 e /(x)n0 s s(x)^ /or e G (0, S). 

The following corollary, giving a criterion for integrating the Fenchel subdif- 
ferential, is an immediate consequence of Corollary [2] in view of the straightfor- 
ward relationships df (x) C d e f (x) and dg (x) C d e g (x) for every x G D and 
every e > 0. 
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Corollary 3 (cf. [6, Theorem 1]) The following statements are equivalent: 

(i) For each x G D 

+ df (x) C dg (x) . 

(ii) For each x £ D 

df (x) n dg (x) ? 0. 

(iii) For each x G D 

9?df(x) = dg(x). 

If these statements hold, then f and g are convex, Isc on D, and fjj — go is 
constant. 

Remark 4 a) The preceding results remain true if X is an arbitrary locally con- 
vex real topological vector space, not necessarily Hausdorff. Indeed, the equiva- 
lence between the convex and lsc character of a function and the nonemptiness 
of its e-subdifferentials is a reformulation of the Fenchel-Moreau Theorem, the 
validity of which in non-Hausdorff spaces has been proved by S. Simons [101 
Theorem 10.1]. 

b) The equivalence between (i) and (ii) in Corollary [2] also follows from 
a well-known characterization of global minima of DC functions due to J.-B. 
Hiriart-Urruty [5j Theorem 4.4]. Indeed, according to this characterization, if 
/ and g are convex then one has d E f (x) C d e g (x) for all e > if and only if x 
is a global minimum of fjj — go- Hence, that condition holds for every x G D 
if and only if every x G D is a global minimum of fjj — gp, which is obviously 
equivalent to fo — gD being constant on D. 

From now on we suppose that X is a normed space with a norm denoted by 
||-|| whose the dual norm is U-j^ . We use -B* (9,K) to denote the closed ball in 
(X*, with center 9 and radius K > 0, and for A, B C X* we set 

d(A,B) := inf {\\a - b[[„ : a G A, b G P>} , 

with the convention that d (A, B) := +oo if A or B is empty. 

At this moment, we easily get the main result of the paper by taking h := 
K\\-\\ in Theorem [TJ 

Theorem 5 Let K > 0. Then, the following statements are equivalent: 

(i) / and g are convex, lsc on D, and fr> — go is Lipschitz with constant K. 

(ii) For each x G D 

^ d e f(x) C d e g{x) + B m (0,K) for all e > 0. 

(iii) For each x G D there exists 6 > such that 

^ dj(x) c d s g(x) + B*(6,K) for all e G (0,6). 
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(iv) For each x G D 

d E f (x) n [d £ g (x) + £?* (0, K)} ^ for all e > 0. 

(v) For eac/i x € D there exists 8 > suc/i £/ia£ 

<9 £ / (x) n [d e g (x) + 5*(0, K)] ^ for all e G (0, 8). 

(vi) For each x £ D 

d(dj(x) ,d e g(x)) < K for all e > 0. 

(vii) For each x G D there exists 8 > suc/i £/ia£ 

d (dj (x) , <9 £ a (x)) < K for all e G (0, 8). 

Proof. The proofs of the equivalences (i) (ii) •<=>• (iii) (iv) •<=>• 

(v) follow from Theorem Q] by observing that d £ (K \\-\\){9) = B*(6,K). The 
implications (iv) => (vi) (vii) are obvious. To prove (vii) ==>• (i), given 
x E D we notice that (vii) implies the existence of 8 > such that, for all 7 > 0, 

d e f (x) n [d s g (x) + B»(0, X + 7)] ^ for all e G (0, J). 

Hence, by the equivalence between (v) and (i), / and g are convex, lsc on D, 
and fn — go is Lipschitz with constant K + 7. Therefore, since 7 is arbitrary, 
/d — 3-D is Lipschitz with constant K. ■ 

Observing that statements (i), (iv), (v), (vi) and (vii) in Theorem [5] are 
symmetric in / and g, it turns out that, under the assumptions of this theorem, 
statements (ii) and (iii) are also symmetric; therefore, if one has 

^ dj (x) G d £ g (x) + B* (9, K) for all e > 
for each x G D, then one also has 

^ d s g (x) C d e f (x) + B* {9, K) for all e > 
for each x G D. We thus obtain the following corollary: 

Corollary 6 Let K > 0. If some (hence all) of the statements (i)-(vii) of 
Theorem [5] holds, then for every x G D and every e > the Hausdorff distance 
between d e f (x) and d e g (x) does not exceed the constant K. 

Corollary 7 The following statements are equivalent: 

(i) / and g are convex, lsc on D, and fr> — <?d is constant. 

(ii) For each x G D 

d(d e f(x),d e g(x))=0 for all e > 0. 

(iii) For each x G D there exists 8 > such that 

d (dj (x) , d £ g (x)) = for all e G (0, 8). 



G 



From the previous result we obtain a complement to Corollary [31 

Corollary 8 The following statements are equivalent: 

(i) For each x G D 

9^df(x)=dg(x). 

(ii) For each x G D 

d(df (x),dg(x)) = 0. 
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